روش تکراری فوق تخفیف شتاب داده شده برای مسأله ی کمترین مربعات با رتبه ی ناقص

thesis
abstract

در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روشهای تکراری aor برای مسائل کمترین مربعات با رتبه ناقص

با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

15 صفحه اول

روش های تکراری فوق تخفیف شتاب داده شده ی پیش شرط سازی شده برای m-ماتریس ها

دستگاه معادلات خطی ax=b که در آن ماتریس ضرایب a یکm – ماتریس است را در نظر بگیرید. این گونه ماتریس ها در مسائل مختلفی از علوم و مهندسی ظاهر می شوند. در این پایان نامه به منظور حل دستگاه فوق، یک پیش شرط ساز کلی ارائه کرده و نشان می دهیم که این پیش شرط ساز، سرعت همگرائی روش های تکراری aor را افزایش می دهد. در پایان برای بیان کارایی روش، نتایج عددی متناظر با روش gmres پیش شرط سازی شده ارائه می شود.

15 صفحه اول

حل مسائل کمترین مربعات با رتبه ی ناقص با استفاده از روش sor بلوکی متقارن

مسائل کمترین مربعات‏، مسائل محاسباتی با اهمیت بالایی هستند که در سال‎‎ های اخیر مورد توجه زیادی قرار گرفته اند. این گونه مسائل‏، در بخش های تحقیقی و عملی همانند آمار‏، اقتصاد‏، ژنتیک‏، معادلات دیفرانسیل‏، مطالعات زلزله شناسی‏، ساختمان های مولکولی‏، توموگرافی و پردازش تصویر مورد استفاده قرار می گیرند. بررسی های زیادی راجع به روش هایی که مسائل کمترین مربعات را حل می کنند‏، صورت گرفته اند. این پای...

الگوریتم های کارا برای حل مسائل کمترین مربعات خطی رتبه ناقص و کمترین مربعات نامنفی کامل

مسئله کمترین مربعات خطی و کمترین مربعات نامنفی کامل دارای کاربردهای متعددی همچون پردازش تصویر است. در بسیاری از این مواقع ماتریس ضرایب این مسائل بد حالت بوده لذا روش های کلاسیک برای حل آنها به جواب درستی منجر نمی شود. در این پایان نامه ابتدا الگوریتم های کارا برای حل مسئله کمترین مربعات رتبه ناقص ارائه می شود. همچنین در خصوص حل مسئله کمترین مربعات نامنف کامل الگوریتم های گرادیان که بسیار از نظر...

روش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی

در این پایان نامه به مطالعه ی روش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی تنک می پردازیم. سپس ناحیه ی همگرایی این روش را مورد بررسی قرار می دهیم. نتایج عددی حاصل از به کارگیری روشsmaor ، به همراه روش هایی هم چون فوق تخفیف شتاب دار(aor) و فوق تخفیف شتاب دار اصلاح شده (maor) موید کوچک تر بودن شعاع طیفی ماتریس تکرار روش smaor نسبت به شعاع های طیفی دو روش دیگر م...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023